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ABSTRACT 



A system and method provides network address translation 
as an external service for private networks. Given the fact 
that local ofl&ce networks (i.e., stub networks) are typically 
assigned only one globally unique IP address (or a small set 
of addresses), the invention presents a novel service provider 
access server (e.g., router) which performs basic network 
address translation (NAT) and network address port trans- 
lation (NAPT} for such networks. The system allows NAT 
and NAPT features to be removed from stub network 
routers, thereby significantly reducing the cost of Internet 
infrastmcture to individual companies and organizations. 
NAT features on service provider's access servers provide 
the ability for multiple hosts in disparate private 
(unregistered) networks to utilize the services of a service 
provider, using a single global address for each private 
network and allow private networks to avoid renumbering 
with access to each new service provider. 

12 Claims, 7 Drawing Sheets 
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SYSTCM AND METHOD FOR NETWORK 
ADDRESS TRANSLATION AS AN 
EXTERNAL SERVICE IN THE ACCESS 
SERVER OF A SERVICE PROVIDER 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to computer net- 
work connections to the Internet and more particularly to a 
system and method for network address translation within an 
access server of a service provider. 

2. Related Art 

Today, it is not uncommon for each employee of a 
company or organization to have their own workstation for 
performing daily tasks such as word processing, creating 
spreadsheets, browsing the World Wide Web (WWW) and 
sending electronic mail via the Internet. Companies and 
organizations must employ local computer networks to link 
these individual workstations for electronic mail 
communications, Internet access, and sharing data and 
resources (e.g., peripherals). These networks, for a medium 
to large size company or organization, can easily contain 
over hundreds (if not thousands) of workstations. 

Consequently, there has been a dramatic (exponential) 
increase in the number of computers connected to the 
Internet and the WWW over the past several years. As is 
well known in the relevant art, the Internet is a three level 
hierarchy composed of backbone networks (e.g. ARPANET, 
NSFNET, MILNET), mid-level networks, and stub net- 
works. These networks include commercial (.com or .co), 
university (.ac or .edu) and other research networks (.org, 
.net) and military (.mil) networks and span many different 
physical networks around the world with various protocols 
including the Internet Protocol (IP). 

In order for companies and organizations to access the 
Internet and the WWW, their local (stub) networks must be 
connected, via a router, to one of the hundred or so service 
providers. A router is a dedicated computer platform whose 
sole function is to forward packets (i.e., units of transmitted 
data) between networks. 

FIG. 1 illustrates a computing environment 100 where a 
plurality of service providers 104a-n offer access to the 
Internet 102 via connections (e.g., T-1 lines) to individual 
ofl&ces 110 (i.e., stub networks llOa-llO/j). The stub net- 
works 110 each include a stub router 106 which connects to 
a plurality of workstations (e.g., personal computers or the 
like) 108a-w. 

The Internet Protocol uses an address within computing 
enviromnent 100 to distinguish among the millions of com- 
puters connected to the Internet 102. An IP address is 
specified by a 32-bit host address usually represented in 
dotted decimal notation (e.g. 128,121.3.5), The IP address 
format is currently defined in Internet Standard (STD) 5, 
Request for Comments (RFC) 791 (Internet Architecture 
Board). Because of the 32-bit addressing scheme, only a 
total of 2^^ (4,294,967,296) unique IP addresses are possible 
for the entire (i.c., global) Internet. Thus, Internet service 
providers 104 will assign each company or organization 
(and not each workstation 108) a single IP address or in 
some cases a small set of IP addresses. 

Therefore, in order for users within an office 110 to access 
WWW servers, to use Telnet (the Internet standard protocol 
for remote login defined in STD 8, RFC 854), transfer files 
from different networks (via the File Transfer Protocol 
(FTP) defined in STD 9, RFC 959) and the like, IP addresses 
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must correctly and uniquely identify the source and target of 
packets. More specifically, IP addresses allow packets trans- 
mitted within the IP to be datagrams-a self-contained, inde- 
pendent entity of data carrying suflScient information to be 

S routed from the source to the destination computer without 
rehance on earlier exchanges or the transporting network. 

Each office router 106 belonging to a company or orga- 
nization often performs network address translation (NAT) 
or network address port translation (NAPT) to uniquely 
identify and distinguish the source and destination of trans- 
mitted datagrams among the plurality of workstations 108. 
Each stub router 106 executing NAT feamres allow an 
unregistered IP address to be used within a company and 
unique IP addresses to be used outside of the company. The 
necessity of including NAT features in the stub routers 106 
purchased by individual corporations and organizations adds 
to these routers' cost. This can be a significant deterrent for 
a corporation or organization to grant Internet access to its 
employees from their individual workstations 108. 

20 Therefore, what is needed is a system and method for 
network address translation and network address port trans- 
lation as an external service in the access server of a service 
provider. Such access servers (e.g., routers) would reduce 
the cost of stub routers that individual companies and 

25 organizations must purchase. 

SUMMARY OF THE INVENTION 

The present invention is a system and method for network 
address translation as an external service in the access server 
of a service provider. The system is a novel service provider 
access server which performs network address translation 
(NAT) or network address port translation (NAPT) for local 
office networks (i.e., stub networks). This allows NAT and 
NAPT functionality and associated hardware to be removed 
from stub network routers thereby sigtiiflcantly reducing the 
cost of such routers. The method involves receiving a 
datagram from the Internet whose destination is a globally 
unique Internet Protocol (IP) address, mapping the globally 
unique IP address to a locally significant IP address and 
routing the datagram to a stub router located within a stub 
network. The method further includes receiving a second 
datagram from the stub router whose source is a locally 
significant IP address, mapping the locally significant IP 
address to a globally unique IP address, and then routing the 
second datagram to the Internet. 

An advantage of the present invention is that the cost of 
stub routers is greatly reduced thereby reducing the burden 
of implementing an Internet infrastructure to individual 
companies and organizations. 

Another advantage of the present invention is that it 
provides transparent routability for hosts in private 
networks, while providing for overall reduced cost of equip- 
ment and reconfigurations. 

Another advantage of the present invention is that it 
55 allows for provider specific centralized translation mecha- 
nisms (i.e., NAT as an external service such that access 
clients will not be responsible for obtaining global 
addresses). Service providers can now determine the 
addresses specific to the needs of their clients. 
60 Yet still, another advantage of the present invention is that 
it provides multi-protocol support such that external NAT 
support by service providers may be extended between 
routing realms running two different routing protocols such 
as IP V.6 and IP v.4; IPX and IP v.4; or Open Systems 
65 Interconnect (OSI) protocol and IP v,4. 

Further features and advantages of the invention as well 
as the structiu-e and operation of various embodiments of the 
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invention are described in detail below with reference to the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE HGURES 

The features and advantages of the present invention will 
become more apparent from the detailed description set 
forth below when taken in conjunction v/ith the drawings in 
which like reference numbers indicate identical or function- 
ally similar elements. Additionally, the left-most digit of a 
reference number identifies the drawing in which the refer- 
ence number first appears. 

FIG. 1 is a block diagram of a computing environment 
typically found within the Intemet; 

FIG, 2 is an illustration of basic network address trans- 
lation according to the conventional method; 

FIG. 3 is an illustration of basic network address trans- 
lation according to the present invention; 

FIG. 4 is an illustration of network address port transla- 
tion according to the conventional method; 

FIG. 5 is an illustration of network address port transla- 
tion according to the present invention; 

FIG. 6 is a block diagram of an exemplary computer 
system useful for implementing the present invention; and 

FIG. 7 is a block diagram of an exemplary environment 
in which the present invention may operate. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 
I. Introduction 

The present invention relates to a system and method for 
network address translation as an external service in the 
access server of a service provider. In a preferred embodi- 
ment of the present invention, an Intemet service provider 
employs a router which can perform network address trans- 
lation for a plurality of its customers (i.e., corporations 
and/or organizations that each have their own local private 
networks). Network address translation (NAT) includes 
"basic NAT' for customers (e.g., companies, organizations, 
and the like) who are assigned a set of globally unique IP 
addresses and network address port translation (NAPT) for 
customers who are assigned only one globally unique IP 
address. 

Service providers that employ the system and method of 
the present invention reduce the functionality needed in each 
of the local network routers (i.e., by providing NAT as an 
external service). The reduced functionality translates to 
reduced cost among all of the service provider's customers 
thereby eventually impacting (i.e., increasing) the potential 
number of people connected to the Intemet. 

The present invention is described in terms of the above 
example. This is for convenience only and is not intended to 
limit the application of the present invention. In fact, after 
reading the following description, it will be apparent to one 
skilled in the relevant art how to implement the following 
invention in alternative embodiments. For example, central- 
ized network address translation need not be done on a 
router, but may be done externally at a central site box. It 
may also be done on the end host of an Intemet service 
provider. Some service providers (especially those providing 
Internet or Enterprise access) utilize router software on an 
access server, while providing WWW content service or 
Simple Network Management Protocol(SNMP) manage- 
ment application on the same access server box. SNMP is 
the Intemet standard protocol, used to manage and monitor 
various types of equipment defined in STD 15, RFC 1157, 
and developed to manage nodes on an IP network. SNMP is 
not limited to transmission control protocol (TCP)/IP. 
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II. Glossary 

This section defines terms used throughout the remainder 
of this document. In the event that a term defined herein has 
a more common meaning or usage, the definition provided 

5 herein should be taken as the intended meaning. 

Network Address Translation (NAT) — Network 
Addresses are used to identify network nodes for commu- 
nication between nodes using a specific inter-connecting 
protocol. In particular, we refer to Internet Protocol (IP), 

10 version 4 in this document. These addresses are normally 
assigned by the Internet Assigned Numbers Authority 
(lANA) or service providers to ensure that the addresses 
assigned are globally unique when operating in the Intemet 
domain. Tlie basic requirement is simply that the addresses 

15 within a routing realm be unique across all the nodes in that 
networking domain. 

Network Address Translation (NAT) refers to translation 
of network addresses and other higher layer identifiers (such 
as transmission control protocol (TCP)/user datagram pro- 

20 tocol (UDP) ports) and related fields (such as checksum) in 
a datagram to be comparable to a routing realm, as a 
datagram traverses from one routing realm to another. NAT 
described in this document refers to datagrams (ale. a. 
packets) traversing from a private address domain to a 

25 public address domain, both of which run the same IP v.4 
network protocol. However, it is not uncommon to use NAT 
between routing realms running different routing protocols, 
(e.g., between IP v. 6 and IP v.4, between IPX and IP v.4; 
between OSI and IP v.4, etc.) (of course, there would be 

30 protocol translations, in addition). It is also not uncommon 
to use NAT between routing realms mnning the same routing 
protocol (e.g., IP v.4) and even have globally unique 
addresses between the two routing realms combined. Lxiad 
sharing application is an example of such an application. 

35 Network address translators provide transparent communi- 
cation to hosts belonging to a stub domain of a routing 
realm. 

Basic Network Address Translation — a.k.a, Basic NAT is 
a specific case of NAT in which a set of network addresses 

40 in one routing realm are mapped to a different set of network 
addresses in the routing realm connected by a basic NAT 
router. In Basic NAT, datagram modifications are limited to 
network addresses and related fields (such as a checksum). 
Network Address Port Translation (NAPT)— NAPT is a 

45 specific case of NAT in which a set of network addresses in 
one routing realm are mapped to a single assigned address 
of the routing realm connected to by a NAPT router. NAPT 
is applicable only to transport protocols such as TCP/UDP 
(and to some extent Internet Control Message Protocol 

50 (ICMP)) that carry a transport layer specific identifier for 
sessions. In NAPT, datagram modifications are made to 
network addresses, transport layer identifiers (e.g., TCP/ 
UDP ports) and related fields (such as checksums that are 
based on network addresses and transport identifiers). 

55 Stub Domain — A network boundary in which all traffic 
that enters or leaves pertains to packets that either originate 
from the boundary or destined to a node in the boundary. 

Border Router — ^A router that is at the edge of a stub 
domain network, 

60 Service Provider — One that provides any computer/ 
network related service. Internet Service Providers (ISPs) 
provide Internet access to their customers. One that provides 
Enterprise access to employees into the corporate site may 
be referred to as Enterprise Service Providers (ESPs). There 

65 are businesses that provide products and content (e.g., Web 
content) as a service. There are also businesses that provide 
a specific service such as Web hosting and network man- 
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agement service to enterprises. Clearly, these are all 
examples of service providers. 

Router — networking node that forwards packets not 
addressed to itself. Typically, a routing realm has a globally 
unique address space in that every networking node has one 
or more addresses uniquely different from that of every other 
node in the realm. A router typically has a forwarding table 
to forward packets based on the unique prefix they carry io 
the destination address. 

Host — A networking node that does not forward packets 
that are not addressed to itself. A host is also considered the 
end point of packet communication. 

Access Server — The term access server refers generically 
to a server that provides access to a service. As explained 
above, there arc many types of service providers and thus 
their routers, end hosts and the like would provide NAT as 
an external service to the service provider's clients from a 
centralized location according to the present invention. 

III. Overview of Present Invention 

FIG. 7 is a diagram illustrating a typical environment 700 
in which the present invention operates. A router typically 
forwards a packet directed to a host, by looking up the 
destination address (or the largest prefix that matches the 
destination address) in its forwarding table. For this reason, 
it is required that the address of each host within the routing 
realm be uniquely different from that of every other host in 
the same routing realm. However, an Access Server 702 
utilizing this novel NAT feature (which may be referred to 
as a "Proxy NAT") is able to provide external routing access 
to nodes from multiple realms (shown as private IP networks 
704a-c in FIG. 7), even as they bear the same address space. 
For example, the three WAN connections 704a-c have the 
same IP address space of 10.0.0.0/8. Of course, each of the 
private networks 704 would have to be independent stub 
domains which are not inter-connected. 

Access Server 702 utilizing this novel proxy NAT feature 
is also able to provide Web content, SNMP management and 
other type of service to multiple routing realms represented 
by the same address space. Sections IV to VII below, with 
reference to FIGS. 2-5, respectively, show a preferred 
embodiment of the present invention where NAT or NAPT 
is done within an Internet Service Provider's router for 
customer's office networks. However, such an embodiment 
of the present invention is merely exemplary and not 
intended as exhaustive. 

IV. Conventional Basic NAT 

FIG. 2 illustrates the conventional method 200 for doing 
basic network address translation (NAT). That is, the fol- 
lov^dng dataflow illustrates the NAT functionality that an 
individual organization's stub router 106 must possess when 
an organization's stub network 110 is assigned a set of 
globally unique IP addresses. 

Eacb Personal computer (PC) 108 within the stub network 
is assigned an IP address which has only a local significance. 
If the number of PCS 108 is greater than the number of 
globally unique IP addresses assigned to the ofBce 110, 
which is typically the case, there must be a mapping of the 
locally significant IP addresses to one of the globally unique 
IP addresses. If a user on PC 108a initiates an outbound 
session (e.g., a FTP, Telnet or any connection involving the 
exchange of datagrams), it transmits data with the source IP 
address of 10.0.0.5 (i.e., its own locally significant IP 
address) and a destination IP address of 198.76,28.4 (e.g., an 
IP address of a target host). This is shown by arrow (a) in 
FIG. 2. The stub router 106 maps (i.e., translates) the source 
IP address to one of the organization's available globally 
unique IP addresses (e.g., 198.76.29.1) before forwarding 
the packet to the service provider's router 104. This is shown 
by arrow (b). 
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If a reply should come back (i.e., inbound), it would 
contain a source IP address of 198.76.28.4 and a destination 
IP address of 198.76.29.1. This is shown by arrow (c). The 
office router 106 would then translate the destination IP 
address to 10.0.0.5 and forward the datagram to workstation 
108a so that the original session (and thus user) on PC 108a 
can receive their reply. This is shown by arrow (d). As one 
skilled in the art will appreciate, the stub router 106 can 
correctly route subsequent reply datagrams (i.e., arrows 
(c)-(d)), through the address binding, lookup and translation 
phases of the particular NAT algorithm employed. 

V. Novel NAT Model 

FIG, 3 illustrates a basic NAT model 300 according to the 
present invention. If a user on PC lOSa initiates an outbound 
session, it transmits a datagram with the source IP address of 
10.0.0.5 (i,e, its own locally significant IP address) and 
destination IP address of 198,76.28.4 (e.g.,an IP address 
assigned to another organization's stub network 110). This is 
shown by arrow (a) in FIG. 3. 

The simphfied stub router 106 (i.e., a stub router without 
any NAT functionahty or hardware) simply forwards the 
datagram to the service provider's router 104. This is shown 
by arrow (b). The provider's router 104 maps the source IP 
address to one of the organization's available globally 
unique IP addresses (e.g., 198,76.29.1) before forwarding 
the packet to the Internet 102. This is shown by arrow (c). 

If a reply should come back (i.e., inbound) it would 
contain a source IP address of 198.76.28.4 and a destination 
IP address of 198.76.29.1. This is shown by anow (d). The 
provider's router 104 would then map the destination IP 
address to 10.0.0.5 and forward the datagram to the stub 
router 106. This is shown by arrow (e). The stub router 106 
would then simply forward the datagram to PC 108a so that 
the original session (and thus user) can receive their reply. 
This is shown by arrow (f). 

The above dataflow (arrows (a)-(f)) illustrates that basic 
NAT functionality, according to the present invention, is 
contained in service provider's router 104. In a preferred 
embodiment, the service provider's router 104 is a PM-3 or 
PM-4 router supplied by Lucent Technologies' Remote 
Access Business Unit (Pleasanton, Calif.). This allows the 
plurality of stub routers 106 within computing environment 
100 to be without any NAT associated features (e.g., 
hardware, etc.). The NAT hardware is now only needed in 
the service provider's routers 104 which is a smaller number 
than stub routers 106 located at each organization or cor- 
poration's stub network 110. It wiU be apparent to one 
skilled in the relevant art that the proxy NAT feature uses a 
new packet forwarding scheme in conjunction with the 
forwarding scheme adapted by traditional routers, based on 
unique network forwarding table. 

Furthermore, it will be apparent to one skilled in the art 
that the particular NAT algorithm employed (or even Inter- 
net Protocol version 6 as described in RFC 1550) will not 
effect the functionality of the present invention as described 
herein. 

VI. Conventional NAPT 

FIG. 4 illustrates the conventional method for doing 
network address port translation (NAPT). That is, the fol- 
lowing dataflow illustrates the NAPT functionality that an 
individual organization's stub router 106 must possess when 
an organization's stub network 110 is assigned only one 
globally unique IP address. Conventional NAPT algorithms 
and associated hardware allow many network locally sig- 
nificant addresses and their TCPAJDP ports to be translated 
to a single globally significant network address and its 
respective TCP/UDP ports. 
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For example, if a user on PC 108a initiates an outbound netic tape, optical disk, etc. which is read by and written to 

session (e.g., a FTP, Telnet or any connection involving the by removable storage drive 614. As will be appreciated, the 

exchange of datagrams), it transmits data with the source IP removable storage unit 618 includes a computer usable 

address of 10.0.0.5 (i.e, it own locally significant IP address) storage medium having stored therein computer software 

and destination IP address of 138.76.29.7 (e.g., an IP address 5 and/or data. 

assigned to another target host). Also transmitted in the IP is alternative embodiments, secondary memory 610 may 
the source port (e.g., 3017) and destination port (e.g., 23) of include other similar means for allowing computer programs 
the datagram. This is shown by arrow (a) in FIG. 4. The stub ""^^^ instructions to be loaded into computer system 600. 
router 106 maps (i.e., translates) the source IP address to the ^uch m^ans can delude, for example, a removable storage 
. J • 1 1 i_ 11 • in J J f umt 622 and an interlace 620. Examples or such can mcludc 
organization s single globally unique IP address oi lo ^ u j * j • ♦ r 
-.oo ^ I- r r J- 1 1 . • flash memory, a program cartridge and cartndge interface 
138.76.28.4 before forwarding the packet to the service ^^^^^ ^ that found in video game devices), a removable 
provider s router 104. Also, before forwardmg the packet .^^^^^ ^ EPROM, or PROM) and assod- 
the stub router 106 uniquely assigns the datagram to one of ^^^^ ^^^^^^^ ^nd other removable storage units 622 and 
the ports (e.g., 1027) of the globaUy unique IP address. This interfaces 620 which allow software and data to be trans- 
is shown by arrow (b). 15 ferred from the removable storage unit 622 to computer 

If a reply should come back (i.e., inbound) it would system 600. 
contain a source IP address of 138,76.29.7 and a destination Computer system 600 can also include a communications 
IP address of 138.76.28.4. This is shown by arrow (c). The interface 624. Communications interface 624 allows soft- 
office router 106 would then map the destination IP address ware and data to be transferred between computer system 
to 10.0.0.5, map the uniquely assigned port 1027 back to 20 600 and external devices. Examples of communications 
3017, and then forward the datagram to workstation 108a so interface 624 can include a modem, a network interface 
that the original session (and thus user) on PC 108a can (such as an Ethernet card), a communications port, a PCM- 
receive their reply. This is shown by arrow (d). CIA slot and card, etc. Software and data transferred via 

It will be apparent to one skilled in the art that the communications interface 624 are in the form of signals 628 
TCPAJDP port specification in the IP header of datagrams 25 which can be electronic, electromagnetic, optical or other 
correspond to a particular PC 108 or session (in the case of signals capable of being received by communications inter- 
multiple sessions running on a PC 108) within stub network face 624. These signals 628 are provided to communications 
110. interface 624 via a conununications path (i.e., channel) 626. 

VII. Novel NAPT Model This channel 626 carries signals 628 and can be imple- 
NAPT currently performed at the stub router 106 level, as 30 mented using wire or cable, fiber optics, a phone line, a 

described above with reference to FIG, 4, is equally suitable cellular phone link, an RF link and other communications 

to the implementation of the present invention. In other channels. 

words, the NAPT functionality can also be done at the In this document, the terms "computer program medium" 

service provider's router 104 level as is illustrated in FIG. 5. and "computer usable medium" arc used to generally refer 

FIG. 5 illustrates a NAPT model 500 according to the 35 to media such as removable storage drive 614, a hard disk 

present invention which operates in a similar manner to installed in hard disk drive 612, signals 628 and the like 

basic NAT method 300 (e.g., dataflow (a)-(f)). This achieves (e.g., flash memory). These computer program products are 

the same costs savings and advantages described above with means for providing software to computer system 600. 

respect to basic NAT. Furthermore, it will be apparent to one Computer programs (also called computer control logic) 

skilled in the art that the particular NAPT algorithm 40 are stored in main memory 608 and/or secondary memory 

employed will not effect the functionality of the present 610. Computer programs can also be received via commu- 

invention as described herein. nications interface 624. Such computer programs, when 

VIII. Environment executed, enable the computer system 600 to perform the 
The present invention may be implemented using features of the present invention as discussed herein. In 

hardware, software or a combination thereof and may be 45 particular, the computer programs, when executed, enable 

implemented in a computer system or other processing the processor 604 to perform the features of the present 

system included within a service provider's access server. In invention. Accordingly, such computer programs represent 

fact, in one embodiment, the invention is directed toward a controllers of the computer system 600. 

computer system capable of carrying out the functionality In an embodiment where the invention is implemented 

described herein. An example of a computer system 600 is 50 using software, the software may be stored in a computer 

shown in FIG. 6. The computer system 600 includes one or program product and loaded into computer system 600 using 

more processors, such as processor 604. The processor 604 removable storage drive 614, hard drive 612, communica- 

is connected to a communication bus 606. Various software lions interface 624 and the like (e.g., flash memory). The 

embodiments are described in terms of this example com- control logic (software), when executed by the processor 

puter system. After reading this description, it will become 55 604, causes the processor 604 to perform the functions of the 

apparent to a person skiQed in the relevant art how to invention as described herein. 

implement the invention using other computer systems In another embodiment, the invention is implemented 
and/or computer architectures. primarily in hardware using, for example, hardware corn- 
Computer system 600 also includes a main memory 608, ponents such as application specific integrated circuits 
preferably random access memory (RAM), and can also 60 (ASICs). Implementation of the hardware state machine so 
include a secondary memory 610. The secondary memory as to perform the functions described herein will be apparent 
610 can include, for example, a hard disk drive 612 and/or to persons skilled in the relevant art(s). 
a removable storage drive 614, representing a floppy disk In yet another embodiment, the invention is implemented 
drive, a magnetic tape drive, an optical disk drive, etc. The using a combination of both hardware and software, 
removable storage drive 614 reads from and/or writes to a 65 IX. Conclusion 

removable storage unit 618 in a well known manner. In order for a service provider to perform basic NAT and 

Removable storage unit 618, represents a floppy disk, mag- NAPT for each of its customers (i.e., for each office 110), 
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their access servers will have to be enabled to perform the 
address binding, lookup and translation, and unbinding 
phases of network address (port) translation. These modifi- 
cations will be apparent to one skilled in the art. 

While various embodiments of the present invention have 
been described above, it should be understood that they have 
been presented by way of example, and not limitation. It will 
be apparent to persons skilled in the relevant art that various 
changes in form and detail can be made therein without 
departing from the spirit and scope of the invention. Thus the 
present invention should not be limited by any of the 
above-described exemplary embodiments, but should be 
defined only in accordance with the following claims and 
their equivalents. 

What is claimed is: 

1. A system for network address translation within a router 
of an Internet service provider, comprising: 

means for receiving a datagram from the Internet whose 
destination is specified by a globally unique Internet 
Protocol (IP) address; 

means for mapping said globally unique IP address to a 
locally significant IP address; and 

means for routing said datagram to a stub router located 
in a stub network, wherein said stub network includes 
the destination specified by said locally significant IP 
address. 

2. The system of claim 1, further comprising: 

means for receiving a second datagram from said stub 
router located in said stub network whose source is said 
locally significant IP address; 

means for mapping said locally significant IP address to 
said globally unique IP address; and 

means for routing said second datagram to the Intemet. 

3. The system of claim 2, wherein the router of the 
Internet service provider and said stub router each run a 
different routing protocol. 

4. The system of claim 2, wherein said stub network is 
assigned a set of globally unique IP addresses and said first 
and second means for mapping comprises means for per- 
forming basic network address translation (NAI^. 

5. The system of claim 2, wherein said stub network is 
assigned one globally unique IP address and said first and 
second means for mapping comprises means for performing 
network address port translation (NAPT). 

6. A computer program product comprising a computer 
usable medium having computer readable program code 
means embodied in said medium for causing an application 
program to execute on a computer that performs network 
address translation within an Intemet service provider 
router, said computer readable program code means com- 
prising: 

a first computer readable program code means for causing 
the computer to receive a datagram from the Internet 
whose destination is specified by a globally unique 
Internet Protocol (IP) address; 

a second computer readable program code means for 
causing the computer to map said globally unique IP 
address to a locally significant IP address; and 
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a third computer readable program code means for caus- 
ing the computer to route said datagram to a stub router 
located in a stub network, wherein said stub network 
includes the destination specified by said locally sig- 
nificant IP address. 

7. The computer program product of claim 6, further 
comprising: 

a fourth computer readable program code means for 
causing the computer to receive a second datagram 
from said stub router located in said stub network 
whose source is said locally significant IP address; 

a fifth computer readable program code means for causing 
the computer to map said locally significant IP address 
to said globally unique IP address; and 

a sixth computer readable program code means for caus- 
ing the computer to route said second datagram to the 
Internet. 

8. A method for network address translation within a 
router of an Internet service provider, comprising the steps 
of: 

(1) receiving a datagram from the Internet whose desti- 
nation is specified by a globally unique Internet Pro- 
tocol (IP) address; 

(2) mapping said globally unique IP address to a locally 
significant IP address; and 

(3) routing said datagram to a stub router located in a stub 
network, wherein said stub network includes the des- 
tination specified by said locally significant IP address. 

9. The method of claim 8, further comprising the steps of: 

(4) receiving a second datagram from said stub router 
located in said stub network whose source is said 
locally significant IP address; 

(5) mapping said locally significant IP address to said 
globally unique IP address; and 

(6) routing said second datagram to the Intemet. 

10. The method of claim 9, wherein the router of the 
Internet service provider and said stub router each run a 
different routing protocol. 

11. A system for performing network address translation 
within the Intemet, comprising: 

a service provider access server; and 

an office network; 
wherein said service provider access server performs net- 
work address translation (NAT) and network address port 
translation (NAPT) as an external service for said office 
network and wherein said office network comprises: 

a plurality of computer workstations connected via a local 
network; and 

a stub router connected to said plurality of computer 
workstations via said local network. 

12. The system of claim 11, wherein said service provider 
access server and said office network each run a different 
routing protocol. 
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